Using Cilk to Write Multipro essor Chess Programs
نویسندگان
چکیده
منابع مشابه
Massively Parallel Chess
Computer chess provides a good testbed for understanding dynamic MIMD-style computations. To investigate the programming issues, we engineered a parallel chess program called *Socrates, which running on the NCSA’s 512 processor CM-5, tied for third in the 1994 ACM International Computer Chess Championship. *Socrates uses the Jamboree algorithm to search game trees in parallel and uses the Cilk ...
متن کاملSpeculative Parallelism in Cilk++
Backtracking search algorithms are useful in many domains, from SAT solvers to artificial intelligences for playing games such as chess. Searching disjoint branches can, inherently be done in parallel though it can considerably increase the amount of work that the algorithm does. Such parallelism is speculative, once a solution is found additional work is irrelevant, but the individual branches...
متن کاملExecuting multithreaded programs efficiently
This thesis presents the theory, design, and implementation of Cilk (pronounced “silk”) and Cilk-NOW. Cilk is a C-based language and portable runtime system for programming and executing multithreaded parallel programs. Cilk-NOW is an implementation of the Cilk runtime system that transparently manages resources for parallel programs running on a network of workstations. Cilk is built around a ...
متن کاملSimultaneous Multithreading
A software-extended ar hite ture (SEA) enhan es a hardware ar hite ture by pla ing a high-performan e dynami instru tion-set translator between the appli ation binary and the pro essor, improving pro essor utilization and enabling new fun tionality with no hanges to either the pro essor or the binaries. Our prototype implementation of a software-extended Alpha 21164 an provide new system fun ti...
متن کاملAdaptive and Reliable Parallel Computing on Networks of Workstations
In this paper, we present the design of Cilk-NOW, a runtime system that adaptively and reliably executes functional Cilk programs in parallel on a network of UNIX workstations. Cilk (pronounced “silk”) is a parallel multithreaded extension of the C language, and all Cilk runtime systems employ a provably efficient threadscheduling algorithm. Cilk-NOW is such a runtime system, and in addition, C...
متن کامل